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© Data processing system for merger of sorting information and redundancy information to provide 
contextual predictive keying for postal addresses. 
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© A data processing system and method are disclosed for the correction of address information on mail. The 
method makes use of a contextual predictive keying method for enabling an operator to read the image of an 
.addressee mailing address and type in a minimum number of keystrokes necessary to sort the mail piece down 
to the final sorting level at the destination post office. 
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Background of the Invention 

1 . Technical Field 

The invention disclosed broadly relates to computer assisted mail processing and more particularly 
relates to the use of address data sufficiency information stored in a data base for use in minimizing the 
keystrokes of an operator inputting routing information. 

2. Background Information 

U S. patent 5,031,223, entitled "System and Method for Deferred Processing of OCR Scanned Mail- 
by Walter S. Rosenbaum, et al., assigned to the IBM Corporation, is incorporated herein by reference 

The process of deferred processing of OCR scanned mail is based on the concept of "just-in-time 
manufacturing" as applied to the sorting information required to complete delivery after a physical mail 
piece is received at a destination postal location. In the Rosenbaum, et al. patent, a physical mall piece is 
input at the sending postal location and has its front face scanned with an image capturing device to 
prov,de a digitized image of at least the destination address block for a mail piece. If the address block is 
machine readable, a character recognition system analyzes at least the state and city information or the zip 
code information in the destination address block of the image, providing an alphanumeric string of 
recognized information representing the city, state and/or zip code for the intended destination of the mail 
piece. If the address block is not machine readable, for example because it is a handwritten cursive script 
then an operator will view the captured image of the address block and will rekey the city state and zip 
code, proving the alphanumeric string. With this amount of information, the physical mail piece can be 
forwarded for physical delivery on a truck, airplane or other conveyance and the process of character 
recognition for the balance of the destination address block can be deferred. As a part of the process of 
capturing the image of the destination address block, a serial number is assigned to the physical mail piece 
and is associated with the captured image in a mail piece electronic folder. The value of the serial number 
is encoded m barcode form on the mail piece at the sending location. In this manner, the physical 'mail 
piece and the electronic folder can be related at the destination postal location 

In the Rosenbaum, et al. patent, while the physical mail piece is in transit from the sending location to 
the destination location, some or all of the balance of the address information in the image of the address 
block will be character recognized, if the address block is machine readable. If the address block is not 
machine readable, for example because it is a handwritten cursive script, then an operator will view the 
captured image of the address block and will rekey some or all of the balance of the address information in 
the ,mage of the address block. All of the character recognized or rekeyed alphanumeric strings are 
incorporated into the mail piece electronic folder and transmitted to the destination postal location over a 
data communications network. 

When the physical mail piece is received at the destination postal location, its barcode serial number is 
read from the front of the mail piece and used as a query term for accessing from the data communications 
network, the portion of the mail piece electronic folder containing the balance of the character recognized 
information sufficient to perform sorting of the physical mail piece at the destination postal location In the 
Rosenbaum, et al. patent, the barcoded serial number is read from the front of the mail piece the system 
accesses the character recognized information from the system and that character recognized information is 
used to drive a mechanical sorting device to sort the physical mail piece into the appropriate sortinq 
45 scheme for further mechanical delivery stages. y 
What is needed in the prior art is an improved means for minimizing the keystrokes of the operator in 
the address rekey operation described in the Rosenbaum, et al. patent, so that when sufficient information 
has been manually keyed in to deliver the mail piece, the operator can stop keying. 

so Objects of the Invention 

It is therefore an object of the invention to provide an improved technique for processing OCR scanned 
mail. 

It is another object of the invention to provide improved technique for manually correctinn OCR 
55 misreads of mail addresses. . * 

It is another object of the invention to provide an improved technique for correcting OCR misread mail 
sufficient to deliver it down to carrier walk sequence. 
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It is still a further object of the invention to provide an improved technique for correcting OCR misread 
mail using address sufficiency data for mail being directed to particular recipients at the destination region. 

Summary of the Invention 

5 

These and other objects, features and advantages of the invention are disclosed herein. A data 
processing system, method and program are disclosed to optimize mail piece address correction sufficient 
to map the mail down to the carrier walk sequence. In accordance with the invention, an address kernel is 
determined by the system to be either sufficient or not sufficient in accomplishing a sorting of the mail 

w piece down to the mechanical final sort level at the destination post office. The address kernel may be 
sufficient for the purpose of sorting to a residential neighborhood having a sparse population, but the same 
address kernel for the same addressee may be insufficient to deliver a mail piece to that addressee at his 
business's address, which is in a more densely populated neighborhood. The more densely populated 
neighborhood will, typically, be subject to a finer sorting breakout requiring information from additional lines 

75 of the address on the mail piece to achieve a mechanical sort down to the final sorting level. 

In order to accomplish this, the invention provides a rekeying station with access to the final level 
sorting information for all destination postal offices. In order to achieve this, an address directory stored in 
the host system is organized by addressee records. Each record can include data fields for the state, city, 
zip code, street name, street number, building floor, company name, and/or office number for a postal 

20 addressee. In addition, each addressee record includes route code information for the destination location. 
A contextual predictive keying computer method interacts with the operator, in accordance with the 
invention, and accesses the addressee records to indicate which combinations of the respective data fields 
in the addressee record will provide the unique, sufficient information to mechanically sort down to the final 
sorting level. 

25 In an alternate embodiment, the address directory with the route code information can be stored in a 

distributed manner at each rekeying station or in a storage server at a local area network which includes 
several rekeying stations. The distributed storage can be periodically updated by downloading new 
addressee information from the host. 



30 Description of the Figures 



These and other objects, features and advantages of the invention will be more fully appreciated with 
reference to the accompanying figures. 

is a network block diagram showing the relationship between the sending location, the remote 
35 processing system and the destination location. 

is a functional block diagram of the remote processing system 14. 
is a flow diagram of the process at the sending post office 10. 
is a flow diagram of the process at the remote processing system 14. 
is a flow diagram of the process at the destination region post office 28. 
40 Fig. 4 consists of Figs. 4A, 4B, 4C, 4D and 4E, and is a flow diagram of the contextual predictive 
keying method, in accordance with the invention. 

illustrates the relationship between the destination address block on the physical mail piece 
and the resolved city, state, zip address data, 
illustrates the electronic mail piece folder. 
45 Fig. 7 is the format of an entry in the addressee record data base. 

which consists of Figs. 8A and 8B, shows the street layout for an example city. 

Discussion of the Preferred Embodiment 
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so The contextual predictive keying method of the invention, finds application in the remote processing 

system 14 of the postal network shown in Fig. 1. The postal network of Fig. 1 is described in greater detail 
in the USP 5,031,223 by Rosenbaum, et al. cited above, and incorporated herein by reference. The sending 
location 10 is a sending post office which receives a physical mail piece 22. The mail piece 22 shown in 
Fig. 5, will have a destination address block 45. The destination address block will include a printed 

55 addressee name and street name and street number 32 and it will also include a printed destination city, 
state and zip code information 30. As is described in the Rosenbaum, et al. patent, each mail piece 
processed by the sending post office 10 will have an identifying number 24 applied to the mail piece, 
typically printed as a barcode. The identifying number can represent a serial number or other number which 
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will identify the mail piece. 

inciuderanim^onh! 1 ^ R ° Senbaum ' et al ^ a di 9 ita ' -age of the mail piece is captured, which 
inciuaes an image of the addressee name, street name and street number 32' as well as an i mmP tha 

s ITT S f et nam6 ' nUmb6r ZiP C ° de 3 ° V AS iS described in HoteZZ etaT latent ffrst 
s stage character recognition operation is performed on the image of the city, state and z P code 30' in * 
attempt to identify the destination and regiona. post office 28 in Fig. 1 , to w'hich the physical mail piece 22 
iloncLrrir ^ the ***** ™« Piece 22 wi„ be by truck" airplane, or other 

,„ Fin ft hen, ,,l S ^ deSCr ' bed in the Rosenbaum, et al. patent, an electronic mail piece folder 16 as shown in 

fc'li ^T 1316 ' ^ ^ Pr0CGSSin9 SyStem ' a P° rti0 " of whi <* is located at the sending P o t 

f t e serial ZoTS tlT*^ ^ ^ in, ° rmati ° n SUCh 33 the a 'Phanumenc characters 

piec" 3 > Zo ^induded tnThJ I'V ""T^ ^ ° f nUmber 24 Print6d 0n the front of *e ™il 
S!£? a h Z ?f electronic mail piece folder 16 is the alphanumeric representation of the citv 

s ate and zip code 42 which is obtained from character recognition of the image 30' of the^^fmaS 

nil" f I" ° n addr6SS b '° Ck ' the ima9e b8in 9 45 ' The alphanumeric characters for the addressee 
name, street name and number 44 will have a space available for it in the mail piece e.ectronic foWer 16 

ZZ\? i e s X not ,n v e et ch^ * ^ ^ *» ^ <* addr6SSe * — ^ ^fand 

• ^ ,L l y character ^cognized by the system. Therefore the portion 44 of the mail oiece 

addr L n,C bl0 :f 4 V W "! 3t the S6ndin 9 p0St office 10 " °P«ona«y. the captured image 45' o" the 

address block 45 can also be included in the mail piece electronic folder 16 

In accordance with the invention, an additional space is provided for route code block 50 in the mail 

^Sln Hg T. ^ ™° ^ * With 3 «** ™ * <™*> P^^Z' 

. har ^ iS deSCribed j n the Rosenbaum, et al. patent, enough information as to the state, city and zip code is 

ma p IcVST'r T C3PtUred ima96 45 ' t0 enab ' e the r ° Utin 9 and transportation 
mail piece 22 by a public earner to the destination regional post office 28. While the physical mail piece 22 
is m transit, the mail piece electronic folder 16 is transmitted from the sending post office 10 to'he remote 
processing system 14, as is described in the Rosenbaum, et al patent 

Fig. 2 shows a more detailed functional block diagram of the remote processing system The data 
thTremote '"* 2Q W ** m *' ^ folder " through the communicat adapter 27 to 

m ans of L P b" e Ti n ?n:H yStem V".™** ^ 14 indudes a —V 19 coup ed by 

i™ e CPL 23 Z t communjeatwn. adapter 27. Also included in the remote processing system 14 

is the CPU 23 and the mass store 25 which are coupled to the bus 1 1 

an.LT^^ T rkstati0ns 31 are cou P |ed ^ the bus 11, where operators will be available to provide 
ope ator assist ,n he recognition of the addressee, street name and street number informal on from 2 
captured image 45' which is in the captured image of address block 45 of the mail piece^ Sct^onicTolder 

piede'ecZIc fXTH fnH 7 " *** 19 WhiCh indUdeS 3 St0ra 9 e P artition «* *e mail 

40 ' 52 L ! l h h 1' '* mcludes an operating system program 54, and a character recognition program 
Si™ d , f Rosenbaum ' et al Patent, the character recognition program 52 will atteZ to 

ZTZ C ? V T aCter reC ° 9ni2e the Street name and street number da ta and optional^ the aSdres ee 

nal ^d stT 6 l f T*' ima9e 45 ' " ^ Char3Cter reC ° 9niti ° n ° f the a ^ressee name and/or the s reet 
name and street number are successful by the character recognition program 52 then the alohanumLrfr 

. ST that reco9nition operation are added to the ^ e^ctrsr^ 

However, if the character recognition program 52 is not able to resolve some of the information in th P 
captured image address block 45', then the operator assist mode is invoked. In the Z^eSS 2% 

T T 9 ? ° f addreSS b '° Ck 45 iS diSplayed on a dis P |a V *reen at a workrtatS T 3 1 tc an 
operator Also displayed to the operator is the portion of the alphanumeric strings in the city state z d 42 
so and/or the addressee street name, street number 44 which have been fully resolved or paSy reso'lveS by 
the character recognition program 52. This is shown in the Rosenbaum, et al patent * 

1Q nf n t h» C ° rda ? e With inV6nti0n ' 3 contextual Predictive keying program 60 is included in the memory 
19 of the remote processing system 14. A flow diagram of the sequence of operational steps for carZa 
out the contextual predictive keying program 60 is shown in Fi'q. 4 is included 

is e rwn P ^Te 9 1 SyStem M ° f R9 ' 2 ^ 6XamP,e ° f ^ addr6SSee — d data base^o^ng code 70 
In accordance with the invention, as the operator at a workstation 31 is typing in a portion of the 
misrecognized addressee name or street name or street number or possibly the misrecognize'd ^ty o, st£ 
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information, the contextual predictive keying program 60 uses the addressee record data base with routing 
codes 70, to determine when only the necessary information is input by the operator at the workstation 31 
to sort the mail piece at the destination regional post office. When a sufficient amount of information has 
been entered by the operator at workstation 31 to accomplish this purpose, no further information is 

s necessary and the routing code corresponding to the destination regional post office sorting requirements, 
is entered into the routing code block 50 in the mail piece electronic folder 16 in the memory 19 of Fig. 2. 

Having now outlined the overall operation of the invention within the context of the Rosenbaum, et al. 
patent, reference is made to the three flow diagrams in Figs. 3A, 3B and 3C, to give a further understanding 
of the operation of the system at the sending location 10, the remote processing system 14, and the 

io destination regional post office 28, respectively. 

Fig. 3A shows an outline flow diagram of the process at the sending post office 10. The process starts 
at step 100 and transitions to step 102 which inputs the mail piece 22. Then in step 104, the image 45' of 
the destination address block 45 is captured from the mail piece 22. Then in step 106, the identification 
number 24 is printed, typically with a barcode, onto the mail piece 22. Then in step 108, character 

75 recognition is performed for at least the postal zip code in the city, state, zip portion 30* of the captured 
image 45'. Based upon the recognized postal zip code and possibly additional information such as the state 
name and city name, the mail piece 22 is transported by means of a common carrier to the destination 
regional post office 28. Then in step 112 of Fig. 3A, the identification number 24' and the postal zip code 
from the captured image 45* are stored in partitions 24' and 42 of the mail piece electronic folder 16. Then 

20 in step 1 14, the mail piece electronic folder 16 is transmitted over the communications link 29 to the remote 
processing system 14. 

Reference is now made to Fig. 3B which illustrates the overall process at the remote processing system 
14. The process begins at step 120 and transitions to step 122 which receives the electronic folder 16. 
Then in step 124, automatic character recognition is performed using character recognition program 52, for 

25 the remaining portion of the destination address not yet recognized from the captured image 45'. 

The process of Fig. 3B the transitions to step 126, which stores the fully recognized character strings 
and the partially recognized character strings in the mail piece electronic folder 16 in the memory 19 of the 
remote processing system 14. 

Then in step 128, if a portion of the destination address is not fully recognized by the character 

30 recognition program 52 from the captured image 45', then the program transitions to step 130. In step 130, 
if some of the destination address in the captured image 45' is not recognized by the character recognition 
program 52, then the image of the destination address from the captured image address block 45, is 
displayed to the operator at workstation 31. Also, the contextual predictive keying method 60 is begun. 

The result of the contextual predictive keying method 60, which interacts with the address record data 

35 base 70, is the production of a routing code. That routing code is sufficient to enable a complete sorting of 
the mail piece at the destination regional post office 28. The program now transitions to step 132. Step 128 
directly transitions to step 132 is all of the portions of the destination address in the captured image 45' are 
successfully recognized by the character recognition program 52. In step 132, the destination routing code 
is obtained from the addressee record data base with routing codes 70. In step 134, the destination routing 

40 code is then stored in the routing code block 50 of the electronic mail piece folder 16 in memory 19 of the 
remote processing system 14. Then in step 136, the electronic folder 16 is transmitted to the destination 
regional post office 28. 

Fig. 3C illustrates an outline of the method carried out at the destination regional post office 28. The 
flow diagram of Fig. 3C begins with step 140 which transitions to step 142 which receives the electronic 
45 mail piece folder 16 from the remote processing system 14. Step 144 then receives the physical mail piece 
22 from the common carrier. Then in step 146, the identification number 24 imprinted on the front of the 
physical mail piece 22 is read, typically with a barcode reader. Then in step 148, the mail piece electronic 
16 which has been received at the destination location 28 from the remote processing system 14, is 
accessed. Then in step 150, the destination routing code is extracted from the routing code block 50 in the 
so mail piece electronic folder 16. Then in step 152, the mail piece 22 is sorted at the destination regional post 
office 28, using the routing code obtained from the route code block 50. 

A more detailed description of the contextual predictive keying method is shown in Fig. 4. Fig. 4 is a 
flow diagram of the sequence of operational steps for a program stored in the memory 19 of the remote 
processing system 14. The program of executable commands is executed by the GPU 23 shown in Fig. 2. 
. 55 Fig. 4 shows the flow diagram which begins at step 200, beginning the contextual predictive keying 

method. This is the method which is embodied in the program 60 stored in the memory 19 of Fig. 2. 

Step 202 gets the postal zip code from the electronic folder. Step 204 accesses the addressee record 
data base 70 for the zip code. Step 206 determines if there are any multiple addresses with this zip code. If 
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the number of addresses for this zip code is zero, then step 208 indicates there is an error. If there is one 
address for this zip code, then step 210 checks if there are any forwarding addresses stored in a forwarding 
address data base. Then step 212 stores the routing code from the addressee record data base 70 in the 
electronic folder and the program returns to the main program, 
s If step 206 determines that there is more than one address for this zip code, then step 214 gets the 

partially recognized character string for the street name from the character recognition program 52 Then 
step 216 accesses the addressee record data base 70 for streets in this zip code. Then step 218 
determines if there are multiple streets in this zip code, having characters the same as the recoq- 
nized/typed street name characters. If there are no streets in this zip code having that condition, then step 

io 222 determines that there has been an error and the string is modified. Alternately, if step 218 determines 
that there is more than one street name in this zip code under this condition, then step 224 prompts the 
operator to read the d.splayed image and type another character for the street name. Then step 224 loops 
back to step 218 to determine, with the additional typed information from the operator, if there are multiple 
streets in this zip code having characters as the same as the recognized/typed street name characters 

75 If step 218 determines if there is one street in this zip code having the characters the same as the 
recognized/typed street name characters, then step 226 stores the street name in the electronic folder 16 
accesses the addressee record data base 70 for this street name and this zip code Then 
step 230 determines are there multiple routing codes for this street name and this zip code If there is no 
routing code for this street name and this zip code, then step 232 determines if there is an error If there is 

20 one routing code for this street name and this zip code, then step 234 checks for any forwarding address in 
a forwarding address data base. Then step 236 stores the routing code in the electronic folder 16 and the 
program returns to the main program. 

«, " T P ™ determines that there is m ° r e than one. routing code for this street name and this zip code 
then step 238 gets the partially recognized character string for the street number from the character 
25 recognition program 52. Then step 240 accesses the addressee record data base 70 for street numbers for 
h.s street in this zip code. Then step 242 determines if there are multiple street numbers for this street in 
th.s zip code, having characters the same as the recognized/typed street number characters. If there are no 
street numbers for this street under this condition, then step 244 determines that there is an error and the 
string ,s modified. Alternately, if step 242 determines that there is more than one street number in this zip 
30 code, having characters the same as the recognized/typed street number characters, then step 246 prompts 
he operator to read the displayed image and type another character for the street number Step 246 then 
loops back to step 242. Step 242 then once again determines if there are multiple street numbers for this 
street and this zip code, having characters the same as the recognized/typed street number characters 

If step 242 determines that there is one street number for this street in this zip code, having characters 
35 the same as the recognized/typed street number characters, then step 248 stores the street number in the 
electronic folder 16. Then step 250 accesses the addressee record data base 70 for this street number on 
this street name and this zip code. Then step 252 determines if there are multiple routing codes for this 
street number on this street name and this zip code. If step 252 determines there are no routing codes for 
this street number on this street name and this zip code, then step 254 determines that there is an error If 
40 step 252 determines that there is one routing code for this street number on this street name and this zip 
code, then a check is made for any forwarding addresses in the forwarding address data base! Then step 
258 stores the routing code in the electronic folder 16 and returns to the main program 

If step 252 determines that there is more than one routing code for this street number on this street 
name and this zip code, then step 260 gets the partially recognized character string for the apartment 
45 number from the character recognition program 52. Then step 262 accesses the addressee record data 
base 70 for apartment numbers at this street number on this street in this zip code Then step 264 
determines if there are multiple apartment numbers at this street number on this street in this zip code 
having characters the same as the recognized/typed apartment number characters. If there are no 
apartment numbers at this street number, then step 266 indicates a zero is an error and the string is 
so modified. Alternately, if step 264 determines that there is more than one apartment number at this street 
number, then step 268 prompts the operator at the workstation 31 to read the displayed image of the 
captured image 45' and type another character for the apartment number at the workstation 31 Then step 
268 loops back to step 264 to determine if there are multiple apartment numbers at this street number on 
55 characters ^ C ° de ' h3Vin9 CharaCterS the Same as the ^cognized/typed apartment number 

If step 264 determines that there is one apartment number at this street number, then step 270 stores 
the apartment number in the electronic folder 16. Then step 272 accesses the addressee record data base 
70 for this apartment number at this street number on this street name and this zip code Then step 274 
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determines if there are more multiple routing codes for this apartment number at this street number on this 
street name and this zip code. If there is no routing code for this apartment number, then step 276 indicates 
an error. Alternately, if step 274 determines that there is one routing code for this apartment number at this 
street number on this street name and this zip code, then a check is made for any forwarding address in 

5 the forwarding address data base. Then step 280 stores the routing code in the electronic folder 16 and 
returns to the main program. 

If step 274 determines that there is more than one routing code for this apartment number at this street 
number on this street name and this zip code, then step 282 accesses the addressee record data base 70 
for addressee names at this apartment number at this street number on this street name and this zip code. 

10 Then step 284 determines if there are less than five addressee names, then list the names for operator 
selection at the workstation 31. Then step 286 accesses the addressee record data base for this addressee 
name which is selected by the operator at the workstation 31. Then step 288 gets the routing code for the 
selected name and then step 290 checks for any forwarding address in the forwarding address data base. 
Then step 292 stores the routing code in the electronic folder 16 and returns the main program. 

;s If step 294 determined that there were five or more addressee names, then step 294 transitions to step 

296 to get the partially recognized character string for the addressee name from the character recognition 
program 52. Then step 298 determines if there are multiple addressee names having characters the same 
as the recognized/typed addressee name characters. If there is no addressee name found in step 298, then 
step 300 determines that there is an error and the string is modified. Alternately, if step 298 determines that 

20 more than one addressee name has the character the same as the recognized/typed addressee name 
characters, then step 302 prompts the operator at the workstation 31 to read the displayed image and type 
another character for the addressee name. Then step 302 loops back to step 298 to determine if there are 
multiple addressee names having characters the same as the recognized/typed addressee name char- 
acters. 

25 If step 298 determines that there is one addressee name, then step 304 accesses the addressee data 

base 70 for this addressee name at this apartment number at this street number on this street name and 
this zip code. Then step 306 gets the routing code for the addressee name. Then step 308 checks for any 
forwarding address in the forwarding address data base. Then step 310 stores the routing code in the 
electronic folder 16 and returns to the main program. 

30 Fig. 7 is a format diagram for the entries into the addressee record data base with routing codes. The 

format 350 shown in Fig. 7 includes the zip code field 352, the city field, 354, the state field 355, the street 
name field 356, street number field 358, the floor field 360, the apartment/suite field 362, the route code 364 
and the forwarding address field 366. 

Reference to Table 1 will illustrate an example of an addressee record data base with routing codes 70, 

35 as it would be constructed for a city having a street layout shown in Fig. 8. Fig. 8 shows the street named 
Abacus Street which has addresses A1-A22 and has a single route code RC1. Fig. 8 shows another street 
named Abalone Street with addresses B1 through B22. B1-B21, the odd addresses have a route code RC2 
and B2-B23, the even addresses have route code RC3. Another street is Abatis Street which has addresses 
C1-C21 which are route code RC4. There is a small housing development at C22 which is an apartment 

40 complex with apartments AP101-AP406, and which all come within route code RC5. Another street is Abbe 
Street which has addressees D1-D21 having a first route code RC6 and at address D22, there is a building 
with several floors and the first floor with suites 101-106 have a route code RC7, the second floor with 
suites 206-206 have a route code RC8, third floor with suites 301-306 have a route code RC9 and fourth 
floor with suites 401-406 have a route code RC10. Another street in Fig. 8 is Abbot Street having addresses 

45 E1-E22. Another street is Abide Street which has addresses F1-F22. Both Abbot Street and Abide Street 
come within the route code RC11. Another street is Ablaze Street which has addresses G1-G22 and 
conforms to route code RC12. Another street is Able Street which has a single address H1 corresponding to 
route code RC13. Another street is the Abode Street which has addresses 11-121 within route code RC14. 
Abode Street also has address I22 which is a small community with the first two members of the 

so community Babbitt and Baccarat addressee names coming within route code RC14, whereas four additional 
addressee names Bachelor, Backboard, Backdoor and Backfire come with route code RC15. 

Turning now to Table 1 which is the addressee record data base with routing codes 70 which covers 
the street layout for the city shown in Fig, 8. 

The system enables a keyboard operator to input a minimum amount of address information while 

55 allowing machine sortation to separate mail pieces to the full specification of the sort scheme at the origin 
and destination post offices, respectively. This contrasts with the rekeying of the entire address. 

Table 2 shows the steps carried out by the contextual predictive keying method whose flow diagram is 
in Fig. 4, as it is applied to the example in Table 1 and Fig. 8: In particular, Table 2 shows an address block 
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4? whifh wn C ,H readS 3 Aba '° ne StreSt ' BT City ' VA 22153 " This is the ^ress block image 

which is "3 A— IZZ°V : WOr .!? ati0n 31 " 2 ' Tab ' e 2 alS ° Sh ° WS the 0CR ouf P ut *™ ^i'g 
wmcn is 3 A Street, which would appear on the display of the workstation 31 of Fig 2 

Table 2 shows that step 204 accesses the addressee record data base for the zip code "221 53 " Then 

T« 218 H d t rm ? S th3t thSre 3re S6Ven StreetS in this *'P code having characters the same as the 
recognized characters in the street name. 

Then Table 2 shows that step 224 prompts the operator to read the displayed image of the recognized 
portion of the street name, and to type a character, the operator will type the character "b." Then in s ep 

to characters "*™ WhiCh the Same as the reco 9 ni2ed and typed 

Q Then step 224 prompts the operator to type another character, in this case it will be a "a." Then step 
218 determines ,f there are still three streets which have the same characters as the recognized and typeS 
characters. Then step 224 prompts the operator to type another character and the operator types a "1 - 
Now step 218 determines if there is only one street that has characters the same as the recognized and 
is typed characters. Then Table 2 that step 226 stores the street name "Abalone" in accordance wrth "he 
invention. It ,s seen here that the operator did not have to type all of the characters in the street name 
steo 2^ r.fJ! I T S !? P 230 determines that there are two route codes for this street name. Then 
% ^ Sn S h * I f W Ch W3S successful| V read as "3 " Step 248 stores the street number 

on £ P 2 determines that t^re is now only one route code for the street number of "3" and the street 

20 name "Abalone" in this zip code. 

Then step 256 determines if there is a forwarding address, and there is no forwarding address 
Therefore step 258 stores the route code "2." Then in step ,36 of Fig. 3B, Tab.e 2 shows that the 
electronic folder „ transmitted to the destination post office. Thus it is seen from the example in Tab-le 2 
that only a mm.mum amount of typing is necessary by the operator to provide the necessary and sufficient 

25 information to sort the mai. piece down to the routing code for the destination region post office 

A further example will help illustrate the problem. A person may have a home address requiring a 
minimum amount of address information because of the sparse population of posta, recipient his 
neighborhood or the lack of sufficient machine sorting capacity which resuits a., destination mail addressed 

30 SJ M 9 f , t0 bS ' Umped int ° 3 Sin9 ' e P3Cket f0r 3 sin 9' e mail carrier, ^is is to be contrasted S 

oon'i IT ^V" 6 Same PerS ° n iS 10 r6CeiVe mail at his business address -hich is in a buildtg 

nThSTlS many t . Pe0P ' e " 3 bUSlneSS dlStriCt h3Vin9 3 hi9h p0pu,ation or adequate 

machine sorting capacity. In the business scenario, in order to successfully sort a mail piece down to the 

^nal mechanized sorting level, additional lines of information from the destination address field on the maH 
piece must be input by the keyboard operator. 

35 an n C h °^ bi ^ n ,h ™* T 9 "* 0 " with the inherent redundancy of information in written communication, it is 

tv JS 1 "T !° mfer fr ° m 3 mmimUm nUmb6r ° f keyStr0kes for a corresponding information 
type such as z,p code or alternately street name, the balance of the characters necessary to complete that 
unit of data and other, redundant data uniquely identified by the completed field. For example, if a fp code 
accurate y recognized, uniquely identifies both a city and a state, then it is unnecessary to type in the name 
40 of the city and the state where the zip code is typed in by the operator. The circumstance under which me 
zip code would be typed in by the operator is where in an optical character recognition environment the zip 
code was misrecognized or where the zip code was handwritten and not recognizable. It is then up to the 
human operator to read the zip code on the front of the mail piece and key in characters for the zip code 
Sinmlarly, but more importantly, now that the zip code has been entered by the operator and the Stv and 

" ootL: e h rreC ? eCaUSe theV UniQUely identified ' if *** has ^ a mislead of'the street nam £ *e 
optical character recognition equipment, in accordance with the invention, the operator can begin to type in 
the characters of the street name/Because there will come a point in the number of characters entered at 
which the name will be uniquely identified within the zip code area, the operator will be signaled to no 

. lonoer tVDe further rhara<-tei"c fnr th Q ot^^t iu- „, ... . a u " u 

so system." ~ °' " a "' C ' ' in ° Se cnaract ers being supplied by the 

ann thTf "! aCCOrdance , w j th the invention - now that the system has inferred the city name, state name 
and the street name merely from the operator having typed in the zip code and a small portion of the steet 
name, this system will determine whether this amount of information is sufficient to allow final sorting of the 
mail piece at the destination postal office. This is accomplished by the svstem being ah|* tn a JL ^ 
55 tmai.sort.ng level information for mechanical separation and from this sorting information,"the'"o P e7ato7and 

tL7Z Z^\ aSSe ? r 3ddreSS keme ' C ° mpnSin9 the CharaCters in P ut from ^e keyboard and the 
balance of the characters inferred by the system resulting in, for this example, zip code, city state and 
street name. In accordance with the invention, the address kernel is determined by the system to be either 
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sufficient or not sufficient in accomplishing a sorting of the mail piece down to the mechanical final sort 
level at the destination post office. The address kernel may be sufficient for the purpose of sorting to a 
residential neighborhood having a sparse population, but the same address kernel for the same addressee 
may be insufficient for a mail piece directed to that addressee at his business's address, which is a more 

5 densely populated neighborhood. The more densely populated neighborhood will, typically, be subject to a 
finer sorting breakout requiring information from additional lines of the address on the mail piece to achieve 
a mechanical sort down to the final sorting level. 

In order to accomplish this, the invention provides the rekeying station with access to the final level 
sorting information for all destination postal offices. In order to achieve this, an address directory stored in 

w the host system is organized by records which. Each record includes the state, city, zip code, street name, 
street number, building floor, company name, office number, and addressee name, where necessary. In 
addition, each record will include information indicating which combinations of those respective data fields 
will provide the unique, sufficient information to mechanically sort down to the final sorting leveL 

Although a specific embodiment of the invention has been disclosed, it will be understood by those 

75 having skill in the art that changes can be made to that specific embodiment without departing from the 
spirit and the scope of the invention. 
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TABLE 1 



5 




Z ip Code 


City 


otreet Name 


Street No. 


Floor 




Al 


22110 


BT 


Abacus 


1 






A2 


22110 


BT 


Abacus 


2 


— 






99 i i n 
^.z 11U 


BT 


Abacus 




- 


10 


A21 


22110 


BT 


Ab a c u s 


21 






A22 


22110 


BT 


Abacu s 


22 






Bl 


22110 


BT 


Abalone 


• 1 




75 


B2 


22110 


BT 


Abalone 


2 


— 




B3 


22110 


BT 


Abalone 


3 






B4 


22110 


BT 


Abalone 


4 








22110 


BT 


Abalone 


. . . 






B19 


22110 


BT 


njjdione 


19 




20 


B20 


22110 


BT 


Abalone 


20 






B21 


22110 


BT 


Abalone 


21 






B22 


22110 


BT 


Aba lone 


22 




25 


CI 


22110 


BT 


Abat is 


1 






C2 


22110 


BT" 


Abatis 


2 








22110 


BT 


Abatis 




- 




C20 


22110 


BT 


Abat is 


20 




30 


C21 


22110 


BT 


rUJdl. _L 6 


21 






C22 


22110 


BT 


Abat is 


22 


1 




C22 


22110 


BT 


Abat is 


22 


1 




C22 


22110 


BT 


t*~l*J d L. IS 


22 


1 


35 




22110 


BT 


Abat is 


• • . 




C22 


22110 


BT 




22 


4 




C22 


22110 


BT 


Aha c 


22 


4 




Dl 


22110 


BT 


Abbe 


1 




40 


D2 


22110 


BT 




2 








22110 


BT 


Abbe 








D20 


22110 


BT 


Abbe 


20 






D21 


22110 


BT 


Abbe 


21 




45 


D22 


22110 


BT 


Abbe 


22 


1 




D22 


22110 


BT 


Abbe 


22 


1 




D22 


22110 


BT 


Abbe 


22 






D22 


22110 


BT 


Abbe 


22 


1 


50 


D22 


22110 


BT 


Abbe 


22 


2 


D22 


22110 


BT 


Abbe 


22 


2 




D22 


22110 


BT 


Abbe 


22 





Apt/Su 



101 
102 
103 

405 
406 



101 

102 

106 
201 
202 



Rte Code Fwd 
X 

1 
1 

1 
1 

2 
3 
2 
3 

2 
3 
2 
3 

4 
4 

4 
4 

5 
5 
5 

5 
5 

6 
6 

6 
6 
7 
7 

7 
8 
8 
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10 



15 



20 



25 



30 



35 
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Zip Code 


City 


Street Name 


Street No . 


Floor 


Apt/Su 


Rte Cc 


D22 


22110 


BT 


Abbe 


22 


2 


206 


8 


D22 


22110 


BT 


Abbe 


22 


3 


. 301 


9 


D22 


22110 


BT 


Abbe 


22 


3 


302 


9 


D22 


22110 


BT 


Abbe 


22 








D22 


22110 


BT 


Abbe 


22 


3 


306 


9 


D22 


22110 


BT 


Abbe 


22 


4 


401 


10 


D22 


22110 


BT 


Abbe 


22 


4 


402 


10 


D22 


22110 


BT 


Abbe 


22 








D22 


22110 


BT 


Abbe 


22 


4 


406 


10 


El 


22110 


BT 


Abbot 


1 






11 


E2 


22110 


BT 


Abbot 


2 






11 




22110 


BT 


Abbot 










E21 


22110 


BT 


Abbot 


21 






11 


E22 


22110 


BT 


Abbot 


22 


- 




11 


Fl 


22 110 


BT 


Abide 


1 






11 


F2 


22 110 


BT 


Abide 


2 






11 




22110 


BT 


Abide 










F21 


22110 


BT 


Abide 


21 






11 


F22 


22110 


BT 


Abide 


22 


- 


- 


11 






D X 


t\JD idze 


J. 








G2 


22111 


BT 


Ablaze 


2 






12 




22111 


BT 


Ablaze 










G21 


22111 


BT 


Ablaze 


21 






12 


G22 


22111 


BT 


Ablaze 


22 






12 


HI 


22112 


BT 


* Able 


1 






13 



40 



45 



11 


22113 


BT 


Abode 


1 






14 


12 


22113 


BT 


Abode 


2 






14 




22113 


BT 


Abode 










121 


22113 


BT 


Abode 


21 






14 


122 


22113 


BT 


Abode 


22 


1 


Babbitt 


14 


122 


22113 


BT 


Abode 


22 


1 


Baccarat 


14 


122 


22113 


BT 


Abode 


22 


1 


Bachelor 


15 


122 


22113 


BT 


Abode 


22 


1 


Backboard. 


15 


122 


22113 


BT 


Abode 


22 


1 . 


Backdoor 


15 


122 


22113 


BT 


Abode 


22 


1 


Backfire 


15 
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TABLE 2 



5 


Example 






Address Block Image "45 


A. B. Smith 

3 Abalone Street 

BT Citv. VA 


10 


OCR Output Error String: 


3 a****** street 




Step 204: ACCESS ADDRESSEE 
RECORD DATA BASE FOR ZIP CODE 




15 
20 


Step 218: ARE THERE MULTIPLE 
STREETS IN THIS ZIP CODE 
HAVING CHARACTERS THE SAME AS 
THE RECOGNIZED/TYPED STREET 
NAME CHARACTERS? 




25 


Step 224: PROMPT OPERATOR TO 
READ THE DISPLAYED IMAGE AND 
TYPE ANOTHER CHARACTER 
FOR. THE STREET NAME: 


Type "b" to get "Ab" 




Step 218: MULTIPLE STREETS? 


Yes, 7 streets 




Step 224: TYPE ANOTHER: 


Type "a" to get "Aba" 


30 


Step 218: MULTIPLE STREETS? 


Yes, 3 streets 




Step 224: TYPE ANOTHER : 


Type "1" to get "Abal 


35 


Step 218: MULTIPLE STREETS? 


No, one street 




Step 226: Store Street Name 


"Abalone" 




Step 230: Multiple Route Codes? 


Yes, 2 route codes 


40 


Step 238: Read Street Number 


n 3 M 




Step 248: Store Street Number 


11 3 " 


45 


Step 252: Multiple Route Codes? 


No, one route code 




Step 256: Any Forward Address? 


No 




Step 258: Store Route Code - 


ii 2 M 


50 


Step 136: Transmit Electronic 
Folder to Destination Region PO 





55 Ciaims 



1 *X=s=:s^^ 
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a storage coupled to said rekeying station, storing an address directory organized by records which 
include the state, city, zip code, street name, street number, building floor, company name, office 
number, and addressee name, and in addition, records include information indicating which combina- 
tions of those respective data fields provide unique, sufficient information to mechanically sort down to 
5 the final sorting level. 

2. The system of claim 1 wherein said storage is included in said rekeying station. 

3. The system of claim 1 wherein said storage is a part of a host system which is coupled to said 
70 rekeying station. 

4. The system of claim 1 wherein said storage is a storage server coupled to said rekeying station over a 
local area network. 

75 5. A data processing system to optimize the correction of address information of mail, comprising: 
a rekeying station with access to final level sorting information for destination postal offices; 
a storage coupled to said rekeying station, storing an address directory organized by records which 
include addressee information and information indicating which portions of said addressee information 
provide unique, sufficient information to mechanically sort mail down to a final sorting level. 

20 

6. The system of claim 5 wherein said storage is included in said rekeying station. 

7. The system of claim 5. wherein said storage is a part of a host system which is coupled to said 
rekeying station. 

25 

8. The system of claim 5 wherein said storage is a storage server coupled to said rekeying station over a 
local area network. 

9. A data processing method to optimize the correction of address information of mail, comprising: 
30 getting a postal zip code from an electronic folder; 

accessing an addressee record data base for a zip code; 
getting a partially recognized character string for a street name; 
accessing an addressee record data base for streets in the zip code; 
storing a street name in said electronic folder; 
35 accessing addressee record data base for the street name and the zip code; 

storing routing code in said electronic folder; 

sorting a mail piece corresponding to said electronic folder down to a final sorting level, using said 
routing code. 

40 10. The method of claim 9 which further comprises the steps of: 

getting a partially recognized character string for said street number; 

accessing said addressee record data base for street numbers for the street in the zip code; 
prompting an operator to read a displayed image of the addressee's address, said operator typing 
another character for the street number; 
45 determining if there are multiple street numbers for this street in the zip code having characters the 

same as the recognized and typed street number characters; 
storing the street number in said electronic folder; 

accessing said addressee record data base for the street number on the street name and the zip code; 
storing a routing code in said electronic folder; 
so . sorting a mail piece corresponding to said electronic folder, down to a final sorting level, using said 
routing code. 

11. The method of claim 10 which further comprises the steps of: 

getting a partially recognized character string for an apartment number; 
55 accessing said addressee record data base for apartment numbers at this street number on this street 

in this zip code; 

prompting an operator to read said displayed image, said operator typing another character for the 
apartment number; 
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storing the apartment number in said electronic folder- 

. St^EEST da,a ' bas * "" m '«•"""' 81 •* — • ""*er »„ „. 

storing a routing code in said electronic folder- 

routing ere 3 " ^ COmt ^^ ^ Tronic folder down to a fine, sorting ,eve., using said 
m 12. The method of claim 1 1 which further comprises the steps of- 

getting a routing code for a selected one addressee name- 
storing a routing code in said electronic folder 

' 5 c a od m e ai ' PiGCe C ° rreSp0ndi ^ 10 Said ^-tronic folder down to a final sorting leve,, using said 

1 3. The method of claim 1 2, which further comprises the steps of ■ 
*> 2^2*7 f ° Wardin9 ^ ** *" ^ t0 -id routing code in said 

f X - ~ :r 5 and the — 9 ~* 

forwardmg a mail piece corresponding to said electronic folder to a forwarding destination address. 
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FIG. 3 A 



PROCESS AT SENDING POST OFFICE 10 

INPUT MAIL PIECE 

* 

CAPTURE IMAGE OF DESTINATION 
ADDRESS ON MAIL PIECE 

PRINT IDENTIFICATION NUMBER BAR 
CODE ON MAIL PIECE 

PERFORM CHARACTER RECOGNITION OF 
POSTAL ZIP CODE 

SEND MAIL PIECE- ON TRUCK TO 
DESTINATION REGION 

STORE IDENTIFICATION NUMBER, 
POSTAL ZIP CODE, CAPTURED IMAGE 
IN ELECTRONIC FOLDER 

k 

TRANSMIT ELECTRONIC FOLDER TO 
REMOTE PROCESSING SYSTEM 14 
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FIG, 3B 



120 

122- 
124 ■ 



126 - 



128 



130 — 



132- 



134 



136 



PROCESS AT REMOTE PROCESSING 
SYSTEM 



~j RECEIVE ELECTRONIC FOLDER 



PERFORM AUTOMATIC CHARACTER 
RECOGNITION OF REMAINING PART OF 
DESTINATION ADDRESS NOT YET 
RECOGNIZED 



STORE FULLY RECOGNIZED CHARACTER 
STRINGS AND PARTIALLY RECOGNIZED 
CHARACTER STRINGS IN ELECTRONIC 
FOLDER 



tI ^ TION ° F DESTINATION ADDRESS 
IS NOT FULLY RECOGNIZED, 



SOME NOT 
RECOGNIZED 



ALL 

RECOGNIZED 



THEN 

DISPLAY IMAGE OF DESTINATION 
ADDRESS TO OPERATOR AND BEGIN 
CONTEXTUAL PREDICTIVE KEYING 
METHOD 



GET DESTINATION ROUTING CODE FROM 
ADDRESSEE RECORD DATA BASE 



STORE DESTINATION ROUTING CODE IN 
ELECTRONIC FOLDER 



TRANSMIT ELECTRONIC FOLDER TO 
DESTINATION REGION POST OFFICE 
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FIG. 3C 



PROCESS AT DESTINATION REGION 
POST OFFICE 

RECEIVE ELECTRONIC FOLDER 

RECEIVE MAIL PIECE 

READ IDENTIFICATION NUMBER BAR 
CODE FROM MAIL PIECE 

ACCESS ELECTRONIC FOLDER 

GET DESTINATION ROUTING CODE FROM 
ELECTRONIC FOLDER 

SORT MAIL PIECE ACCORDING TO 
ROUTING CODE 
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FIG. 4 A 



60 



BEGIN CONT EXTUAL PREDICTIVE KEYING METHOD 



GET POSTAL ZIP CODE F ROM ELECTRONIC FOLDER 

+ — 



ACCESS ADDRESSEE RE CORD DATA BASE FOR ZIP CODE 

' 



__200 
202 
204 



v 



ARE THERE MULTIPLE ADDRESSES WITH THIS ZIP CODE?"}^ 



F/a 


4 


FIG. 


4A 


FIG. 


4B 


FIG. 


4C 


FIG. 


4D 


FIG. 


4E 



ZERO = ERROR 
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MORE 
THAN 
ONE 



IF ONE, THEN 

CHECK FOR ANY FORWARDING ADDRESS 



210 



STORE ROUTING CODE IN ELECTRONIC FOLDER 
AND RETURN 



212 



GET PARTIALLY RECOGNI ZED CHARACTER STRING FOR STREET NAME 

z 



]_J14 



ACCESS ADDRESSEE RECORD DATA BASE FOR STREETS IN THIS ZIP CODE [_216 



chLI^^"^ 1 ?^, 5 ^? ™ this zip code , having 



i 
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ERROR 


_222 


MODIFY 


THE 




STRING 







ONE 

STREET 



224 



IF 



'218 



MORE THAN ONE 
STREET NAME 



PROMPT OPERATOR TO 

READ THE DISPLAYED IMAGE AND 

TYPE ANOTHER CHARACTER 

FOR THE STREET NAME 



STORE STREET NAME IN ELECTRONIC FOLDER [ _226 



228. 



ACCESS ADDRESSEE RECORD DATA BASE FOR THIS STREET NAME AND T.r. ?td ,L 



] 



1 



| ARE THERE MULTI PLE ROUTING CODES FOR THIS STREET NAME AND ^ 7T » ^ 

-230 
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MORE 
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